Quantum complexity theory

Results: 258



#Item
51The Odds of Staying on Budget Christoph Haase1? and Stefan Kiefer2 1 Laboratoire Sp´ecification et V´erification (LSV), CNRS & ENS de Cachan, France 2

The Odds of Staying on Budget Christoph Haase1? and Stefan Kiefer2 1 Laboratoire Sp´ecification et V´erification (LSV), CNRS & ENS de Cachan, France 2

Add to Reading List

Source URL: www.lsv.ens-cachan.fr

Language: English - Date: 2015-04-22 06:12:56
52Susan Margulies margulie at usna dot edu United States Naval Academy, Department of Mathematics, Annapolis, MDResearch Interests Optimization, Graph Theory, Computer Algebra, Algorithms and Complexity, Quantum Com

Susan Margulies margulie at usna dot edu United States Naval Academy, Department of Mathematics, Annapolis, MDResearch Interests Optimization, Graph Theory, Computer Algebra, Algorithms and Complexity, Quantum Com

Add to Reading List

Source URL: www.usna.edu

Language: English - Date: 2015-05-19 21:11:47
53Downloaded from http://rsta.royalsocietypublishing.org/ on May 24, 2015  Phil. Trans. R. Soc. A, 3432–3448 doi:rstaCertifiable quantum dice

Downloaded from http://rsta.royalsocietypublishing.org/ on May 24, 2015 Phil. Trans. R. Soc. A, 3432–3448 doi:rstaCertifiable quantum dice

Add to Reading List

Source URL: rsta.royalsocietypublishing.org

Language: English
54114  Chapter 11 Hard Problems This chapter is on “hard” problems in distributed computing. In sequential computing, there are NP-hard problems which are conjectured to take exponential

114 Chapter 11 Hard Problems This chapter is on “hard” problems in distributed computing. In sequential computing, there are NP-hard problems which are conjectured to take exponential

Add to Reading List

Source URL: dcg.ethz.ch

Language: English - Date: 2014-09-26 08:28:48
55Algebraic Cryptanalysis of a Quantum Money Scheme The Noise-Free Case Marta Conde Pena1 Jean-Charles Faug`ere2,3,4

Algebraic Cryptanalysis of a Quantum Money Scheme The Noise-Free Case Marta Conde Pena1 Jean-Charles Faug`ere2,3,4

Add to Reading List

Source URL: www.iacr.org

Language: English - Date: 2015-03-30 10:53:08
56Complete Fairness in Secure Two-Party Computation∗ S. Dov Gordon Carmit Hazay  Jonathan Katz

Complete Fairness in Secure Two-Party Computation∗ S. Dov Gordon Carmit Hazay Jonathan Katz

Add to Reading List

Source URL: www.wisdom.weizmann.ac.il

Language: English - Date: 2008-07-05 10:54:06
57

PDF Document

Add to Reading List

Source URL: csrc.nist.gov

Language: English - Date: 2015-04-02 10:56:48
58Encoding Functions with Constant Online Rate or How to Compress Garbled Circuit Keys∗ Benny Applebaum†  Yuval Ishai‡

Encoding Functions with Constant Online Rate or How to Compress Garbled Circuit Keys∗ Benny Applebaum† Yuval Ishai‡

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2015-02-15 02:39:26
59Communication Complexity Advanced Algorithms – COMS31900 this is Alice

Communication Complexity Advanced Algorithms – COMS31900 this is Alice

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 09:18:22
60FOOTNOTES TASMANIAN MASTERS ATHLETICS Inc. GPO BOX 890, HOBART, TASMANIAhttp://www.tasmastersathletics.org.au

FOOTNOTES TASMANIAN MASTERS ATHLETICS Inc. GPO BOX 890, HOBART, TASMANIAhttp://www.tasmastersathletics.org.au

Add to Reading List

Source URL: www.tasmastersathletics.org.au

Language: English - Date: 2013-06-06 00:35:06